Applicant: Buchert et al. 
Application No.: 10/034,824 

Amendments to the Claims: 

This listing of claims will replace all prior versions, and listings, of claims in 
the application: 

Listing of Claims: 

1. (currently amended) A system having an insertion sorter circuit for 
determining a predetermined number N of most significant values of a set of random 
values comprising: 

a plurality of N series-connected sorter elements SE i5 for each integer i from 1 to 
N, for sequentially processing the set of random values; 

each sorter element SEj sequentially receiving the random values [[in]] from a 
respective one of N p arallel inputs and including: 

a register Rj for storing a most significant value; and 
a two element comparator Q for comparing the stored Rj value to a 
received value of the set of random values; and 

each sorter element SEj for i>l, also including: 

a multiplexer Mj for selecting between the received value and a register 
stored value and loading the selected value into the register Rj when the received value is 
greater than the stored Rj value; 

sorter element SEi configured to load the received value into register R x when the 
received value is greater than the value stored in R t ; and 

said sorter elements SE! to SE N connected in series such that, for each i>l, the 
register stored value of the multiplexer Mj is output from the register Rj.! when the 
comparator Q_i determines that the received value is greater than the Rj.i stored value, 
whereby the registers Ri to R N store N most significant values in a descending order after 
sequentially processing the [[series]] set of random values. 

■ 2 - 



\ 



Applicant: Buchert et al. 
Application No.: 10/034,824 



2. (currently amended) The system of claim 1 further comprising: 

an adder for summing the random values [[of the random value series]] which 

are not stored as most significant values after sequentially processing [[of]] the set of 

random values T [value series]]; and 

a register for storing the sum of the random values not stored as most 

significant values. 

3. (currently amended) The system of claim 2 which further comprises a 
circuit for processing received communication data to produce a set of random values 
representing midamble tap sequence values of a communication signal which are 
provided to said sorter circuit for processing whereby the N most significant values after 
sequentially processing the set of random values represent N channel response values of 
the communication signal, and the sum of the random values, which does not include the 
N most significant values after sequentially processing the [[series]] set of random 
values, represents noise of the communication signal. 

4. (currently amended) The system of claim 2 where the sorter elements SEj 
to SE N and the adder operate in parallel to simultaneously p rocess one random value 
during each processing cycle such that the number of cycles needed for sorting and 
summation is equal to the number of values in the set of random values that are sorted, 
whereby clock speed of the sorter circuit is unaffected by the number N of sorter 
elements. 

5. (currently amended) A system which processes received communication 
data where a set of random values represents midamble tap sequence values of a 
communication signal, N most significant values of the set of random values represent N 
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channel response values of the communication signal, and the sum of the random values 
which does not include the N most significant values of the set of random values 
represents noise of the communication signal comprising: 

a plurality of N series-connected sorter elements SE i5 for each integer i from 1 to 
N, for sequentially processing the set of values; 

each sorter element SEj sequentially receiving the random values [[in]] from a 
respective one of N p arallel inputs and including: 

a register Ri for storing a most significant value; and 
a two element comparator Q for comparing the stored R; value to a 
received value of the set of random values; and 

each sorter element SEj for i>l, also including: 

a multiplexer Mj for selecting between the received value and a register stored 
value and loading the selected value into the register Ri when the received value is greater 
than the stored Rj value; 

sorter element SEi configured to load the received value into register Rj when the 
received value is greater than the value stored in Ri; and 

said sorter elements SEj to SE N connected in series such that, for each i>l, the 
register stored value of the multiplexer Mj is received from the register R M when the 
comparator Q.i determines that the received value is greater than the Rj.! stored value 
whereby the registers Rj to R N store N most significant values in a descending order after 
sequentially processing the [[series]] set of random values; and 

an adder circuit for summing the random values [[of the random value series]] 
which are not stored as most significant values after sequentially processing [[of]] the set 
of random value [[series]], the adder circuit also sequentially receiving each of the 
random values [[in parallel]] simultaneously with said sorting elements and a register 
stored value from the register R N when the comparator C N determines that a received 
value is greater than the R N stored value including: 
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a register R s for storing the sum of the random values not stored as most 
significant values; and 

an adder which sums the value stored in the register R s with the lesser of the 
received random value and the register stored value of the register R N and stores the 
summed value in register R s . 

6. (currently amended) The system of claim 5 where the sorter elements SE! 
to SE N and the adder circuit operate in parallel to simultaneously p rocess one random 
value during each processing cycle such that the number of cycles needed for sorting and 
summation is equal to the number of values in the series of random values that are sorted, 
whereby clock speed of the sorter circuit is unaffected by the number N of sorter 
elements. 

7. (canceled) 

8. (currently amended) [[The method of claim 7 further comprising: ]] 

A method for determining a predetermined number N of most significant values of 
a set of random values comprising: 

sequentially processing the set of random values using a plurality of series 
connected sorter elements SEi, for each integer i from 1 to N, each sorter element SEi 
having a register Ri which is initialized with a zero value and each sorter element SE; 
sequentially receiving the random values in parallel inputs; 

for each received random value, the first sorter element SE^ : 
compares the stored R^ value to the received value; 
selects between the received value and the stored Revalue; and 
stores the selected value into the register R]_ when the received value is 
greater than the existing stored R± value; 
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for each received random value, each sorter element SEu for i > 1 : 
compares the stored R\ value to the received value; and 

stores a new value into the register R\ when the random value is greater than the 
existing stored R, value, the new value being the random value, except when sorter 
element SE^ determines that the received value is greater than the Rj^ stored value, in 
which case the new value stored in register Rj is the register Ru value, whereby N most 
significant values are stored in a descending order in registers R] to Rn after processing 
all of the random values of the series; 

providing an adder circuit which includes a register R s which is initialized with a 
zero value and which also sequentially receives the random values in parallel with said 
sorting elements; 

for each received random value, the adder circuit: 

sums the value stored in the register R s with the lesser of the received 

random value and the R N stored value; and 

stores the summed value in register R s whereby the sum of the values of the 

random value series which are not stored as most significant values is stored in 

register R after sequential processing of the random value series is completed. 

9. (currently amended) The method of claim 8 where the sorter elements SEj 
to SE N and the adder circuit operate in parallel to simultaneously p rocess one random 
value during each processing cycle such that the number of cycles needed for sorting and 
summation is equal to the number of values in the series of random values that are sorted, 
whereby clock speed of the sorter circuit is independent of the number N of sorter 
elements. 

10. (currently amended) A method for processing received communication data 
where a set of random values represent midamble tap sequence values of a 
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communication signal, N most significant values of the series of random values represent 
N channel response values of the communication signal, and a sum of the random values 
that do not include the N most significant values of the set of random values, the sum 
representing noise of the communication signal, the method for determining the N 
channel response values and noise of the communication signal comprising: 

sequentially processing the series of random values using an adder circuit having a 
register R s initialized with a zero value and a series of sorter elements SEj, for each 
integer i from 1 to N, each sorter element SEj having a register Rj initialized with a zero 
value and a comparator Q; 

sequentially receiving the random values [[in]] from one of N+l respective 
parallel inputs by each sorter element SEj and the adder circuit; 

for each received random value, the first sorter element SEj: 
compares the stored R x value to the received value; and 

stores the selected value into the register R! when the received value 
is greater than the existing stored R x value; 

for each received random value, each sorter element SEj, for i > 1 : 
compares the stored Ri value to the received value; and 
stores a new value into the register Ri when the random value is greater 
than the existing stored Rj value, and the new value being the random value, 
except when sorter element SE M determines that the received value is greater than 
the Rj.! stored value, in which case the new value stored in register Rj is the 
register R^ value, whereby N most significant values are stored in a descending 
order in registers Ri to R N after processing all values of the set of random values; 
and 

for each received random value, the adder circuit: 

sums the value stored in the register R s with the lesser of the received 
random value and the R N stored value; and 
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stores the summed value in register R s whereby the sum of the values of the 
random value series which are not stored as most significant values is stored in 
register R s after sequential processing of the random value series is completed. 

11. (currently amended) The method of claim 10 where the sorter elements SE X 
to SE N and the adder circuit operate in parallel to simultaneously p rocess one random 
value during each processing cycle such that the number of cycles needed for sorting and 
summation is equal to the number of values in the series of random values that are sorted, 
whereby clock speed of the sorter circuit is unaffected by the number N of sorter 
elements. 

12. (canceled) 
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